Efficient Advert Assignment

Efficient Advert Assignment

We develop a framework for the analysis of large-scale Ad-auctions where adverts are assigned over a continuum of search types. For this pay-per-click market, we provide an efficient mechanism that maximizes social welfare. In particular, we show that the social welfare optimization can be solved in separate optimizations conducted on the time-scales relevant to the search platform and advertis...

1 0 Se p 20 14 Efficient Advert Assignment

We develop a framework for the analysis of large-scale Ad-auctions where adverts are assigned over a continuum of search types. For this pay-per-click market, we provide an efficient and highly decomposed mechanism that maximizes social welfare. In particular, we show that the social welfare optimization can be solved in separate optimizations conducted on the time-scales relevant to the advert...

X Incentivized Optimal Advert Assignment via Utility Decomposition

We develop a framework for the analysis of large-scale Ad-auctions where adverts are assigned over a continuum of search types. Via a decomposition argument, the social welfare can be maximized through separate optimizations conducted by the advertisement platform and advertisers. The framework assumes a separation of time-scales, so that on each search occurrence the platform solves an assignm...

Advert: Author Artwork

Efficient Register Assignment through Reallocation

In modern superscalar microarchitectures, access to register file lies on the critical schedule-to-execute path, necessitating smaller files in order to achieve higher clock frequencies. In this paper, we propose innovative register allocation mechanisms to increase the parallelism exploited from smaller register files. Our techniques introduce write-afterread dependencies to facilitate registe...